import java.util.TreeSet;

/**
 * @Author: YCKOKO
 * @Date: 2023-04-02
 * @Time:22:30
 * @Description:
 */
public class demo1 {
    public static void main(String[] args) {
        int n = 1691;
        System.out.println(nthUglyNumber(n));
        System.out.println(Integer.MAX_VALUE);
    }


    public static int nthUglyNumber(int n) {
        TreeSet<Long> set = new TreeSet<>();
        int count = 0;
        long result = 1;
        set.add(result);
        while(count < n){
            result = set.pollFirst();
            set.add(result * 2);
            set.add(result * 3);
            set.add(result * 5);
            count ++;
        }
        return (int)result;
    }

//    public static int nthUglyNumber(int n) {
//        TreeSet<Integer> set = new TreeSet<>();
//        int count = 0;
//        int result = 1;
//        set.add(result);
//        while(count < n){
//            result = set.pollFirst();
//            set.add(result * 2);
//            set.add(result * 3);
//            set.add(result * 5);
//            count ++;
//        }
//        return result;
//    }

}
